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ABSTRACT 

This  is  an  exposition  of  Haddad's  theorems  on  the  existence  of  solutions  to 
differential  inclusions  x'  e  F(t,x),  x{t^)  =  xq  that  satisfy  the  "viability 
condition" 

V  t  e  [0  ,T]  ,  x (t )  e  K(t) 

where  the  subsets  K(t)  are  given.  The  existence  theorem  generalizes  the 
Nagumo  theorem  when  F  is  single-valued  and  when  both  F  and  K  do  not  depend 
on  t  .  Haddad's  theorems  provide  necessary  and  sufficient  conditions  for  a 
differential  inclusion  to  have  viable  trajectories.  They  involve  the  concepts  of 
Bouligand  contingent  cone  to  K  when  K(t)  =  K  does  not  depend  on  K  and  of 
contingent  derivatives  of  the  set-valued  map  t  ->  K(t) .  We  adapt  these  results 
to  characterize  the  existence  of  monotone  trajectories  with  respect  to  a  preorder 

>  J 

V  s  >  t  ,  x(s)  >_  x(t)  . 

We  conclude  by  presenting  Saint-Pierre's  theorem  on  the  convergence  of  a  gener¬ 
alized  Newton  method  converging  to  a  solution  u*  c  K  of  the  inclusion  0  •  F(xt) 
in  a  nondeterministic  way.  This  is  of  upmost  importance  in  economics  where  un¬ 
certainty  plays  a  crucial  role.  It  is  also  important  in  control  theory  (since 
the  differential  inclusion  (5)  can  be  regarded  as  involving  implicitly  controls) 
as  well  as  for  solving  implicit  differential  equations  f(x,x')  =  0  . 


AMS(MOS)  Subject  Classification  47H10,  49B30 

Key  Words:  Differential  inclusions,  invariant  subsets,  contingent  cones, 
contingent  derivatives,  implicit  differential  equation. 
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SIGNIFICANCE  AND  EXPLANATION 


tf.  ^ 


\ 

N/ 

This  paper  begins  with  an  exposition  of  results  of  Haddad  on  the  solv¬ 
ability  of  a  differential  inclusion  (in  which  the  rate  of  change  f  x)  of  the 
state  variable  x  is  restricted  to  lie  in  a  specified  set  F (x)  and  is  not 

cpr-L&tl  c?/i iprfn  on 

given  exactly)  for  a  solution  x  with  x(t)  e K  for  t/£  0  and  K 
a  specified  set  of  ^viable  states?.  Problems  of  this  sort  arise  naturally  in 
control  theory  and  economics .  A  main  point  is  the  generality  of  the  assump¬ 
tions  under  which  the  theory  is  successful.  Results  on  monotone  trajectories 
and  the  convergence  of  a  generalized  Newton  method  to  a  rest  state  are 
also  presented. 

V 
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VIABLE  AND  MONOTONE  TRAJECTORIES 
OF  DIFFERENTIAL  INCLUSIONS 

Jean-Pierre  Aubin 

Introduction 

Let  K  c  x  be  a  closed  subset  of  a  Hilbert  space  X  .  We  are  looking  for  trajec¬ 
tories  x(*)  of  dynamical  systems  satisfying  the  condition 

(1)  V  t  r  [0,T[  ,  x(t)  e  K  . 

We  shall  call  trajectories  x < * )  satisfying  the  latter  property  "vaible  trajectories" 
The  viability  requirement  is  essential  in  many  applications,  where  the  state  of  a  dynamical 
system  has  to  obey  several  constraints  when  time  evolves.  This  is  obviously  the  case  in 
economics  (scarcity  constraints) ,  in  mechanics  (unilateral  constraints)  and  in  ecology 
(survival  constraints) . 

Let  us  consider  an  ordinary  differential  equation  x'  =  f  (x)  where  f  is  a  contin¬ 
uous  map  from  K  to  X  .  We  introduce  also  the  contingent  cone  D  (x)  to  K  at  x  ;  we 

K 

recall  that 

dR(x+hv) 

(2)  v  t  D„(x)  if  and  only  if  lim  inf  - - -  =  0 

K  h  -  0+  h 

(see  Aubin  [1 ] ) . 

A  necessary  condition  for  this  differential  equation  to  have  viable  trajectories  for 
every  initial  state  xQ  K  is  that 

(3)  V  x  <r  K,  f(x)  c  D  (x)  . 

d  (x  +hx '  (0) )  ..  x(h)  -  x 

Indeed,  x'  (0)  =  f  (x„)  and,  since  x(h)  .  K  ,  - r -  <  x'  (0)  -  — ■ — ; -  I! 

0  h  —  II  hi1 

converges  to  0  with  h  .  In  1942,  Nagumo  proved  the  converse  statement: 

Let  K  c  x  be  a  closed  locally  compact  subset  and  f:K  •+  X  be  a  continuous  map 
satisfying  the  tangential  condition  (3).  Then,  for  any  x^  <.  K  ,  there  exists  T  ■  0  such 
that  the  differential  equation  x'  =  f (x)  has  a  viable  trajectory  on  10, T I  starting  at 
Xg.  Note  that  when  X  =  lRn  ,  any  closed  subset  is  locally  compact. 

This  characterization  of  viability  is  actually  quite  natural,  in  the  sense  that  it 
requires  that  for  any  boundary  point  x  of  K  ,  the  velocity  f  (x)  ,  being  "tangent"  to 
K  at  x  ,  forces  the  trajectory  to  bounce  back  in  K  . 

Sponsored  by  the  United  States  Army  under  Contract  Nor.  DAAC.29-75-C-0024  and 
DAAG29-80-C-0041. 


We  also  have  to  mention  that  when  A  is  a  maximal  monotone  set-valued  map  from 
K  =  D (A)  to  X  ,  the  single-valued  map  f  defined  by  f (x)  =  -m(A(x))  [where  m(L)  is 
the  element  of  L  with  minimal  norm)  satisfies  condition  (3).  (See  Brdzis  [11). 

This  is  no  wonder  for  the  differential  inclusion 
x'  .  -A (x)  ;  x (0)  =  xQ 
is  equivalent  to  the  differential  equation 

x'  =  -m(A(x)),  x(0)  =  xQ 

which  has  viable  trajectories  (x(t)  D  (A)  for  all  t  >_  0  )  for  all  initial  state  xq  t  K 

The  first  aim  of  this  paper  is  to  generalize  the  Nagumo  theorem  to  the  case  of  upper 

hemicontinuous  maps  from  K  to  the  closed  convex  subsets  of  X  .  This  was  done  success¬ 

fully  by  G.  Haddad,  who  proved  all  the  results  that  fellow. 

We  mention  for  instance  the  basic  statement:  Let  K  c  x  be  a  closed  locally  compact 
subset  and  F  be  a  proper  upper  hemicontinuous  map  from  K  to  the  closed  convex  subsets 
of  X  .  We  posit  the  following  tangential  condition 
(4)  V  x  ,  K  ,  F(x)  D  (x)  f  0  . 

Then,  for  any  xQ  e  K  ,  there  exists  T  >  0  such  that  the  differential  inclusion  x’  t  F(x) 

x(0)  =  xQ  has  a  viable  trajectory  on  [0,T[.  If  F(K)  is  compact,  we  can  take  T  =  “. 

Actually,  the  tangential  condition  is  also  necessary  for  the  differential  inclusion 
to  have  viable  trajectori  -e  for  «"’ery  initial  state. 

When  K  is  convex  and  compact,  we  can  prove  that  the  tangential  condition  (3)  is  not 
only  a  characterization  of  viability,  but  also  a  sufficient  condition  for  the  existence  of 
stationary  points  (or  equilibria )  xt  •  K  ,  i.e.,  solutions  to  the  inclusion  0  ■  F(xt),  or, 
states  such  that  the  constant  function  t  ►  x„  <  K  is  a  trajectory.  This  is  the  Browder- 
Ky  Fan  theorem  (see  for  instance  Aubin  [2] ,  chapter  15) . 

Viability  is  a  particular  case  of  the  problem  of  finding  what  we  call  monotone  tra¬ 
jectories.  We  consider  a  set-valued  map  P  from  K  to  K  satisfying  the  following 
properties 

i)  V  x  >  K  ,  x  <  P(x)  (ref lexivity) 

ii)  V  x  •  K  ,  V  y  >  P(x),  then  P(y)  c  p(x)  (transitivity). 
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In  other  words,  the  binary  relation  defined  by 

(6)  y  <_  x  if  and  only  if  y  c  P(x) 

is  a  preorder  on  K  .  A  monotone  trajectory  is  a  function  x(*)  that  satisfies 

(7 )  ¥  s  ^  t  ,  x (s )  ■  P(x(t))  (or  x(s)  jjx(t))  . 

This  property  is  quite  important  in  many  problems.  This  is  the  case  for  instance  in 
economics,  where  the  preorder  is  the  preorder  of  preference:  P(x)  is  the  set  of  elements 
y  preferred  to  X  .  When  P(x)  =  K  for  all  x  :  K  ,  a  monotone  trajectory  is  nothing 
other  than  a  viable  trajectory.  G.  Haddad  proved  that  if  the  set-valued  map  P  is  lower 
semicontinuous  and  has  a  closed  graph,  the  tangential  condition 

(8)  V  x  •  K  ,  F(x)  n  Dp(x)(x)  ^  0 

is  a  necessary  and  sufficient  condition  for  the  differential  inclusion  x'  e  F(x)  to  have 
monotone  trajectories  for  all  initial  states  x^  c  K  . 

We  treat  in  Aubin  [1]  the  important  case  when  *he  preorder  is  defined  by  a  real-valued 
function 


(9)  P(x)  =  {y  r  X  |  V(y)  <_  V(x)  }. 

This  particular  case  enjoys  more  properties,  which  are  connected  with  the  problem  of 
stability  of  stationary  points. 

As  usual,  we  shall  deduce  from  the  time-independent  case  the  time  dependent  case. 

Let  K:[0,“[  -*■  X  be  a  proper  set-valued  map  with  closed  graph.  A  viable  trajectory 
is  defined  in  this  case  by 

(10)  ¥  t  -  [0,T[  ,  x  (t)  .  K(t). 

We  introduce  the  contingent  derivative  DK(t,x) (1)  of  K(»)  at  (t,x)  '  graph  (K)  in  the 
direction  1:  We  recall  that  v  .  DK(t,x)(l)  if  and  only  if 

(11)  lim  inf  d  (v, — — — )  =  0  . 

h  -  0+  h 

t  >  1 

So,  we  shall  prove  that  if  graph  (K)  is  locally  compact,  if  F:graph(K)  -v  X  is  a  proper 
upper  hemicontinuous  map  with  closed  convex  values  that  satisfy  the  condition 

(12)  V  t  _  0  ,  ¥  x  .  K(t)  ,  F(t,x)  n  DK(t,x)  (1)  ?!  (2)  , 

then,  for  all  t^  0  and  x^  •  K(t^),  there  exists  T  >  0  such  that  the  differential 
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inclusion  x*  £  F(t,x),  x(0)  =  xQ  has  a  viable  trajectory  on  (t0,t0+T). 

The  condition  (12)  is  also  necessary. 

In  many  problems  (as  in  optimization  theory,  game  theory,  mathematical  economics), 

the  subset  K  is  defined  by  constraints.  For  instance,  when  L  c  x  ,  M  r-  Y  and 

A  e  £(x,y),  we  define  K  by 

K  =  {x  e  L  such  that  A(x)  e  M  }. 

We  only  know  that  in  general, 

D  (x)  c  n  (x)  n  a"1  Du(Ax). 

K.  L»  M 

We  would  like  to  have  sufficient  conditions  that  involve  only  the  subsets  L,  M  and  the 

operator  A  ,  as,  for  instance,  V  x  e  K  ,  DT  (x)  n  p.  (ax)  n  p(x)  ?  0  .  When  DtJ> (x)  f 

L  M  K 

Dt (x)  n  a  (ax) ,  we  prove  that  the  condition 
L  M 

VxeL,  3  v  e  F(x)  such  that 

lim  inf  —  max (d  (x+hv) ,  d  (A(x+hv)  -  d  (Ax))  =  0 
h  -  Of  h  L  M  M 

implies  the  existence  of  trajectories  satisfying 

V  t  £  (0,T[  ,  x ( t )  £  L  and  A(x(t))  £  M  . 

Applications  of  the  results  we  have  mentioned  are  many.  For  instance,  we  can  solve 
a  class  of  implicit  differential  equations  (or  inclusions).  Let  f:K  x  x  -*•  X  be  a  con¬ 
tinuous  map  that  is  affine  with  respect  to  the  last  argument  and  F:K  ■+  X  be  an  upper 
hemicontinuous  map  with  closed  convex  values.  We  shall  prove  the  existence  of  viable  tra¬ 
jectories  of  the  implicit  differential  inclusion 

(13)  f(x,x')  £  F(x). 

Systems  theory  provides  dynamical  systems  of  this  nature.  If  is  the  vector 

space  of  the  "states"  of  the  system,  3Rm  the  vector  space  of  "observations"  of  the 
system,  we  assume  that  observation  of  the  states  of  the  system  is  made  via  a  continuously 
differentiable  map  B  from  3Rn  to  lRm  . 

Dynamical  systems  whose  velocity  depends  not  only  upon  the  state  of  the  system,  but 
also  upon  the  variations  of  observations  of  the  state  of  the  system,  are  of  the  following 
form 

(14)  x’  £  F(x)  +  C  B (x) 
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where  C  £  £»JRm,3Rn).  So,  we  shall  provide  a  viability  criterion  for  these  dynamical 
systems . 

Another  example  of  implicit  differential  equation  is  provided  by  the  "Newton  method", 
which  yields  trajectories  whose  cluster  points  are  stationary  points.  Namely,  let  f  be 
a  continuously  differentiable  map  from  a  neighborhood  of  a  compact  subset  K  of  Tpn  to 
XR1"  .  We  consider  the  implicit  differential  equation 

(15)  Vf  (x)  (x')  =  -f  (x)  . 

The  viability  criterion 

(16)  V  x  t  K  ,  a  v  £  D  (x)  such  that  Vf(x)v  =  -f  (x) 

K 

is  exactly  a  sufficient  condition  implying  the  existence  of  stationary  point  x*  K  of  f 
(See  Aubin  [1] ) .  Since  solutions  of  this  equation  satisfy 

(17)  f (x (t) )  =  e_tf (x (0) ) 

it  is  clear  that  cluster  points  of  a  trajectory  x(-)  are  stationary  points  of  f  . 

This  result  may  be  extended  to  proper  set-valued  maps  F  from  K  to  X  .  The 
"Newton  method"  is  written  in  this  case  in  the  form 

(18)  -e  fcy0  c  DF(x(t),e  tyQ)(x'(t)) 

where  DF(x,y)  is  the  contingent  derivative  of  F  at  x  £  K  and  y  c  F(x).  In  order  to 
have  a  concrete  algorithm,  we  assume  that  there  exists  a  map  g(x,y)  such  that 
V  x  £  K  ,  V  y  £  F(x),  -y  £  DF(x,y)  (g(x,y)). 

Hence  the  Newton  method  can  be  written; 

x' (t)  =  g(x(t),e  tyQ)  ,  x(0)  =  xQ  where  yQ  t  F(x0). 

We  can  devise  variants  of  this  "method". 
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1.  Viable  trajectories 


Let  K  be  a  closed  subset  of  a  Hilbert  space  X  and  D  (x)  denote  the  contingent 

K 

cone  to  K  at  x  .  We  shall  prove  that  under  reasonable  assumptions,  a  necessary  and 
sufficient  condition  for  the  differential  inclusion 

(1)  x'  *;  F  (x)  ,  x(0)  =  Xq  where  x^  is  given  in  K 

to  have  trajectories  that  remain  in  K  is  that  the  following  tangential  condition 

(2)  V  x  -  K  ,  F  (x)  .i  Dk(x>  /  0 


holds  true. 

Note  that  tangential  condition  (2)  can  be  written  in  the  form 

d  (x+hv) 

(3)  V  x  •'  K  ,  3  v  •  F  (x)  such  that  lim  inf  — -  =  0 

h  »  0+  h 

which  is  closer  to  the  statement  of  Nagumo's  theorem.  Recall  also  that  the  tangential 
condition  (2)  is  equivalent  to 

f  V  x  f  K  ,  3  v  ■  F(x)  ,  a  sequences  of  elements  h  >0  converging  to  0 

(4)  j  n 

and  v^  ■  x  converging  to  v  such  that  x  +  v^  ■  K  . 

For  simplicity,  we  shall  say  that  trajectories  x(*)  such  that 

(5)  ¥  t  •  [0,T(  ,  x (t )  •  K 
are  "viable  trajectories". 

Let  us  begin  by  proving  a  necessary  condition  for  a  differential  inclusion  to  have 
viable  trajectories. 

Proposi tion  1  (Haddad) 

Let  F  be  a  proper  upper  semicontinuous  map  from  a  subset  K  Ipn  with  compact 
convex  values. 

If  for  all  x0  •  K  ,  there  exist  T  >  0  and  a  viable  trajectory  on  [0,T[  of  the 

differential  inclusion  x'  •  f(x)  starting  at  xQ  ,  then  the  tangential  condition 

(2)  V  x  ■  K  ,  F ( x )  D  (x)  1  0 

K 


holds.  ■ 

Proof .  It  is  a  corollary  of  Proposition  2.1  below.  ■ 

The  tangential  condition  is  also  sufficient. 
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Theorem  1  (Haddad) 


Let  K  be  a  closed  subset  of  X  ,  F  be  a  proper  upper  hemicontinuous  map  from 
K  to  X  with  compact  convex  values.  We  posit  the  tangential  condition: 

(2)  V  x  e  K  ,  F(x)  n  Dr(x)  f  0  . 

a)  Assume  that  K  is  locally  compact.  Then  for  all  xQ  ■  K  ,  there  exists  T  • 
such  that  the  differential  inclusion  x'  6  F(x),  x(0)  =  xQ  has  a  viable  trajectory  defin 
on  [0,T[. 

b)  Assume  that  either  K  is  compact  or  that  X  is  finite-dimensional  and  F(F.) 

is  bounded.  Then  for  all  e  K  there  exists  a  viable  trajectory  of  the  differential 

inclusion  defined  on  [0 ,«*>[.  ■ 

Proof .  It  is  a  corollary  of  Theorem  2.1  below.  ■ 

Remark.  When  X  =  lRn  ,  any  closed  subset  K  is  locally  compact. 

Naturally,  when  F  is  a  single-valued  map,  we  obtain  the  Nagumo  theorem  as  a 
consequence. 


2 .  Monotone  trajectories 

The  problem  of  finding  viable  trajectories  of  a  differential  inclusion  is  a  particular 
case  of  the  problem  of  looking  for  "monotone  trajectories”. 


< 

be  a  preorder  defined  on  K  f 

i.e. ,  a 

binary 

relation  x  <  y  which  is 

i) 

reflexive  (i.e.,  ¥  x  e  K  , 

x  <  x) 

ii) 

transitive  (i.e.,  if  y  <  x 

and  2 

1  y  , 

then  z  <  x  . 

I 

We  shall  say  that  a  trajectory  x(-)  defined  on  [0,T[  is  "monotone"  if  and  only  if 

(2)  ¥  t,s  [0,T[,  s  >_  t  ,  then  x(s)  <_  x(t)  . 

It  is  convenient  to  characterize  a  preorder  <  by  the  set-valued  map  P  defined  by 

(3)  y  c  P  (x)  if  and  only  if  y  <_  x  . 

Conversely,  let  p  be  a  set-valued  map  satisfying 

[  i)  ¥  x  t  K  ,  x  e  P(x)  (ref lexivity ) 


(4) 


|  ii)  V  x  e  K  ,  ¥  y  e  P(x),  we  have  p(y)  c  p(x)  (transitivity). 

Then  the  relation  (3)  defines  a  preorder.  So,  a  trajectory  x ( * )  is  monotone  if  and  only  i 
(S)  V  t,s  t  [0,T  (  ,  s  >_  t  ,  then  x  (s)  c  P  (x,  (t) )  . 

The  typical  example  of  a  preorder  is  the  one  defined  by  m  real-valued  functions 


V.  :K  -*•  JR  (j=l, .  .  .  ,m)  : 

¥  x  c  K  ,  P(x)  =  (y  t  K  |  ¥j  =  l, . .  .  ,m,  V_.  (y)  <_  V  (x)  }  . 

For  this  preorder,  a  trajectory  x(-)  is  monotone  if  and  only  if 

¥j=l , . . .  ,m,  ¥  s  ,t  t  [0  ,T  I ,  s  >_  t  ,  then  V_.  (x  ( s ))  V_,  (x  (t ) )  . 

We  study  this  specific  example  in  Aubin  [1], 

We  shall  need  the  following  property. 


Lemma  1 

If  P  is  lower  semicontinuous ,  then  the  function  (x,y)  »  ^p(x)  ^  ds  uPper  sen^~ 

continuous.  ■ 


Proof . 

Since  p  is  lower  semicontinuous  at  xQ  ,  we  can  associate  to  all  ,  '  0  an 
such  that  llx-Xgll  n  implies  that  P(xQ)  r  p(x)  +  t/2  B.  Then,  d(yQ,  p(x)  +  ■  /-  B> 
d(y  ,P(Xq)).  We  also  note  that  d(y^,P(x!)  <_  d(y0,p(x)  +  ■ /2  B)  +  ;/2  and  that 
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m 


d(y,P(x))  <_  d(yQ,P(x))  +  lly-y^ll  .  Hence,  when  II  x-x^ll  <_  n  and  II  y-ygii  c/2  ,  we  obtain: 
d  (y ,  P  (x) )  <_  d(yQ,P(x0))  +  c. 

Consequently  (x,y)  is  uPPer  semicontinuous  at  '  " 

Ixanple 

Lemma. 


If  K  is  convex  and  if  the  m  functions  V.  are  continuous  and  strictly  quasi-convex, 

3 

then  the  set-valued  map  P  defined  by  (3)  is  lower  semicontinuous.  ■ 

Proof .  It  is  left  as  an  exercise.  ■ 

We  shall  prove  that  a  necessary  and  sufficient  condition  for  a  differential  inclusion 
to  have  monotone  trajectories  is  that  the  following  tangential  condition 
(6)  V  X  t  K  ,  F  (x)  n  Dp(x)  (x)  /  0 

holds  true.  Note  that  when  P  is  the  constant  map  defined  by  P(x)  =  K  ,  monotone  trajec¬ 
tories  are  viable  trajectories. 

Let  us  begin  by  proving  the  necessity. 

Proposition  (Haddad) 

Let  F  be  a  proper  upper  semicontinuous  map  from  a  subset  K  c  IRn  to  3Rn  with 
compact  convex  values.  Let  p;K  ■+  K  be  a  proper  set-valued  map  with  closed  images  satis¬ 
fying  x  •  p(x)  for  all  x  '  K  . 

Let  us  assume  that  for  all  x^  K  ,  there  exist  T  >  0  and  a  monotone  trajectory'  on 
[0,T[  of  the  differential  inclusion.  Then  the  tangential  condition 
(6)  V  x  ■  K  ,  Fix)  :  D  j  (x)  ?  0 

is  satisfied.  ■ 

proof . 


Let  x  (  •) 

be  a  solution 

to 

(7) 

x*  '  F (x) 

x  (0) 

such 

that  v  s 

-■  t  ,  x(s)  ■ 

P(x(t)) 

>.  ' 

0  an  !t 

0  such  that , 

for 

all 

Since  F  is 
_  n,  f(x(i)) 


u.s.c.,  we  can  associate  to  any 

F(V  ■  1  B- 


-1'  - 


Therefore,  since  F(x  )  +  i.  B  is  convex  and  compact  and  since 


x(h)  -  x 


0 


h 


/h  x*  (T)dT  , 


the  mean-value  theorem  implies  that 
x(h)  -  x. 


F(xq)  +  c  B  , 


(4) 


x()i  )  -  xQ 

Hence,  there  exists  a  subsequence  h  converging  to  0  such  that  v^  =  - — - 

converges  to  some  v^  •  Ftx^)  +  t.  B  .  By  letting  t.  ■*  0  ,  we  deduce  that  v^  c  F(x^). 

Because  x(h  )  =  x  +  h  v  belonqs  to  p(x„),  we  conclude  that  v.  also  belongs  to 
n  0  n  n  0  0 

DP<x0)(V‘ 

The  tangential  condition  is  also  sufficient. 

Theorem  1  (Haddad) 

Let  K  be  a  closed  subset  of  X  ,  F  be  a  proper  upper  hemicontinuous  map  from  K 
to  X  with  compact  convex  values  and  P:K  K  be  a  lower  semicontinuous  map  with  closed 
graph  satisfying 

i)  V  x  •  K  ,  x  •  p(x)  (ref lexivity) 

ii)  V  x  •  K  ,  V  y  •  P(x)  ,  then  P(y)  ■  P(x)  (transitivity). 

We  posit  the  following  tangential  condition. 

(6)  V  x  .  K  ,  F  (x)  d  Dp(x)<x>  ^  0  • 

a) .  Assume  that  K  is  locally  compact.  Then  for  all  x^  i  K  ,  there  exists  T  0 
such  that  the  differential  inclusion 

(7)  x’  ■  F (x)  ,  x (0)  =  xQ 
has  a  solution  on  [0,T[  that  satisfies 

(5)  V  t,  V  s  _  t  ,  x(s)  t  P(x(t) )  . 

b)  .  Assume  that  either  K  is  compact  or  that  X  is  finite-dimensional  and  F(K) 
is  bounded.  Then  there  exists  a  solution  to  the  problem  (7) ,  (5)  which  is  defined  on 

[0 t .  ■ 
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Proof . 


a) .  Let  K  and  xQ  <  K  be  given. 

a).  If  K  is  relatively  compact,  there  exists  r  >  0  such  that 

Kq  =  K  i  (xQ  +  rB)  is  compact.  We  set  T  =  r/  (II F  <  KQ )  II  +  1). 

8)  .  If  K  is  compact,  we  set  =  K  and  T  =  00 . 

y) .  If  F(K)  is  bounded  and  X  is  finite  dimensional  ■  take  TO 

arbitrary  and  we  set  KQ  =  K  n  c{.(xQ  +  B  +  TF(K)). 

b)  .  For  all  y  t  K  ,  we  can  find  <  1/k  and  v  e  F(y)  satisfying,  by  the 

tangential  assumption  (6) , 

(8)  d„,  .  (y  +  h  v  )  <  h  /2k  . 

P(y)  1  y  y  y 

We  introduce  the  subsets 

(9)  N(y)  =  {x  e  X  I  d  .  ,  (x  +  h  v  )  <  h  /2k}  . 

1  P(x>  y  y  y' 

By  Lemma  1,  the  function  x  h-  d  ,  , (x  +  h  v  )  is  upper  semicontinuous .  Hence  the  sub- 
-  p(x)  y  y 

sets  N(y)  are  open.  Since  y  £  N(y),  by  (8),  there  exists  a  ball  B(y,n^)  of  radius 

riy  <  1/k  contained  in  N(y).  Therefore,  the  compact  subset  KQ  can  be  covered  by  q 

such  balls  B(y.,n  ).  For  simplicity,  we  set  o.=n  ,  h.  =  h  ,  v.  =  v  (j=l,...,q) 
i  v  i  y  i  y  j  y 

j  j  j  j 

and  h„ (k)  =  min  h .  >  0  . 

0  .  ,  ? 

]»l,...,q 

c)  .  Now,  let  x  e  Kq  be  fixed.  It  belongs  to  B(y.  ,n.)  c  N(y_.)  for  some  index  j. 

Consequently,  we  can  find  x^  t  P(x)  such  that 

II  v .  -  (x.  -  x)  /hi .  II  <  d  .  .  (x  +  h.v.)  +  •=  r  • 

3  3  '  3  ~  h.  P(x)  j  j  2k  -  k 

We  set  u.  =  (x.-x)/hj  .  So,  cancelling  the  index  j  ,  we  have  proved  that  for  all 

x  f  K  ,  there  exist  h  t  [h„(k),  7-  ]  and  u  £  X  such  that 
0  O  k 

Ii)  x  +  hu  £  P(x) 

1  1 

ii)  a  y  f  K  and  v  e  F(y)  such  that  II  x-yll  —  ,  II  u-vll  —  . 

d) .  Let  x  -  K  be  fixed.  Then  we  can  find  h„  •  [h  (k) ,—  ]  and  u  _  •  X  such 

0  0  0  k  0 


that  x^  =  Xq  +  hQuo  i  p(xQ)  and  such  that  (xq,uq)  .  graph  F  +  —  .  Furthermore, 

x,  -  x  ■  h  (F  (x  )  +  7-  B )  .  h  (F(K  )  +  B).  Hence,  llx,  -  x  I!  ■  h  (l:F(K  ):  +1).  Then— 
1  0  0  0  k  00  10-0  0 

fore,  in  the  cases  a)  and  y) ,  llx^-x^ll  r  when  h^  T  and  thus,  x^  K]  . 


.....  1^ 
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In  case  d),  x^  belongs  also  to  KQ  . 


Hence,  there  exist  c  [hQ(k),  —  ]  and  u^  •:  X  such  that  x^ 


h  u,  •  P  (x,  ) 


and  such  that  (x  ,u  )  <  graph  F  +  ^-(B*B)  -  Furthermore,  x  -x  <:  (h  +h  )(F(K  )  +  i-  B)  ,  and 
thus,  II  X2^xqI'  (h  +h^)  (II F  (K  )ll  +1).  Therefore,  in  the  cases  a)  and  y)  ,  llx^-x^li  — 
when  h^+h^  *  ^  and  thus,  x^  c  K^.  In  the  case  B)  ,  x^  belongs  to  . 

Since  the  h.'s  belong  to  [h^  (k)  ,  ”  ]  ,  we  are  sure  that  there  exists  an  integer  r. 
such  that 

(11)  h.  +  h.  +  ...  +  h  <  T  <  h_  +  ...  +  h  +  h  . 

0  1  m  —  1  m  m+1 

In  summary,  we  have  constructed  sequences  of  h  e  [h  (k)  ,  i  ],  of  x  *s  e  K  and 

P  U  K  p  U 

of  u  's  e  X  such  that 
P 

i)  x,=x+hur  p(x  ) 

(12)  ■  F+1  p  p  p  ^  p 

ii)  (x  ,u  )  e  graph (F)  +  — (B*B)  . 

p  p  k 

This  sequence  is  finite  in  the  cases  a)  and  y)  and  infinite  in  the  case  £)  . 

e) .  Let  us  set  x?  =  h„  +  . .  .  +  h 

k  0  q 

We  interpolate  this  sequence  by  the  piecewise  linear  function  x^  ( • )  defined  on  each 

interval  ]  xj^  by 

x  (t)  =  x  +  (t  -  if  1)u  .  . 

k  p-1  k  p-1 

Let  t  be  fixed  in  )x^-1,x^].  We  have  |t-x^|  r-  and  there  exists  (y  ,v  )  c  graph(F) 

k  k  k  —  k  P  P 

such  that  II  x'  (t)  —  v  II  =  II  u  -  v  II  <  7-  and  II  x  (t)  -  y  II  <  II  x  (t)  -  x  II  +  II  x  -  y  II  ■ 

k  p  p  p  —  k  k  p  —  k  p  p  p  — 

It  -  x?  |  (II  v  -  v  II  +  II  v  II)  +  II  x  -  y  II  <  r  (  f  +  IlFOOII  +1)  <  i(llF(K  )ll+  2)  .  We  set 

1  k'p  p  p  pJp—  kk  0  —  k  0 

F(t,x)  =  F(x).  We  have  proved  that  V  t  >_  0  , 

(13)  (t,xk(t),  x^(t))  e  graph  (F )  +  e(k)(B*B*B) 


where  e(k)  -*■  0  when  k  ■+ 


We  also  know  that 


lx,'  (t)  II  <  II F  (K  ) II  +  1 
k  —  0 


x^tt)  t  co(Kq),  which  is  compact. 


Hence  the  assumptions  of  the  Convergence  Theorem  (see  flubin-Cellina  [11)  are  satisfied, 
subsequence  (again  denoted)  x^t-)  converges  to  a  solution  x  ( * )  of  the  differential  in¬ 
clusion  uniformly  over  compact  intervals. 
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f).  It  remains  to  check  that  the  trajectory  is  monotone. 

Let  us  choose  s  >  t  .  For  k  large  enough,  we  can  find  P  q  such  that  tP  _> 

converge  to  s  and  t  respectively.  Then,  thanks  to  the  transitivity  of  P  ,  inclusions 

\<Tk)  c  P<xk<Tk  i^ply  that  xk(T^)  t  Pfx^fr^)),  i.e.,  that  (x,  (t^) ,  x^t^))  e 

graph (P).  Since  the  latter  is  closed  and  since  x  (ijj)  end  x  (t^)  converge  to  x(s) 

K  k  k  k 

and  x{t)  respectively,  we  deduce  that  (x(t),x(s))  <.  graph(P),  i.e.,  that  x(s)  i  P(x(t)). 

■ 

The  solution  x ( - )  belongs  to  C(0,T;X)  in  the  cases  a)  and  y)  and  to  C(0,“;X)  in 
the  case  g) .  Since  T  is  chosen  independently  of  xQ  in  the  case  y) ,  we  can  extend  the 
monotone  trajectory  x(-)  defined  on  [0,T]  to  a  trajectory  defined  on  [0,2T],  [0,3T], 
and  so  on.  Hence,  there  exists  a  monotone  trajectory  x(')  t  C(0,“;X)  in  the  case  y) . 


We  shall  study  now  time  dependent  differential  inclusions 

(1)  x'  r  F(t,x)  ;  x (0)  =  xQ  . 

We  shall  look  for  time-dependent  viable  trajectories,  i.e.,  trajectories  x(-)  defined 
on  [0 , T [  and  satisfying: 

(2)  V  t  <.  [0 , T  [  ,  x  (t )  *  K(t ) 

where  t  t»  K(t)  is  a  proper  set-valued  map  from  [0,T[  to  X  . 

Let  US  consider  the  contingent  derivative  DK(t,x)  of  the  set-valued  map  K  ,  in 
particular,  we  recall  that 

(3)  V  c  DK(t,x) (1)  if  and  only  if  (l,v)  t  D  ,  .  . (t,x) 

graph  (Kl 

i.e.,  if  and  only  if 

(4)  lim  inf  d(v,  )  =  0 

h  *  0+  h 

T  -*•  1 

(see  Aubin  [1] )  . 

If  K  is  locally  Lipschitzean ,  it  can  be  written  in  the  simpler  form 

(5)  lim  inf  d(v,  - - -  )  =  0  . 

h  -  0+  h 

We  shall  prove  that  the  differential  inclusion  (1)  has  viable  trajectories  starting 
at  xQ  •  K(tQ)  at  time  t  >  0  if  and  only  if  the  condition 

(6)  V  t  _>  0  ,  ¥  x  •  K(t),  F I  i,x)  DK(t,x)(l)  /  0 

holds  true. 

As  usual,  statements  concerning  the  time  dependent  case  follow  from  analogous  state¬ 
ments  on  the  time  independent  case  by  using  the  following  transformation. 

We  consider  the  graph  K  ■  IR  *  X  of  the  set-valued  map  K ( * )  and  the  set-valued  map 
F  from  K  to  IR  >  X  defined  by 

(7)  F  ( t , x )  =  (1  ,F  (t  ,x) )  . 

So  the  viable  trajectories  i  i>  (t(i),x(i))  of  the  time-independent  differential  inclusion 


(t  ,x)  ' 

•  F  ( t ,  x )  , 

i.e. , 

!  i> 

dt(r) 

dt 

(B) 

i 

i 

i  .  . » 

iu< 

dt  (  i ) 

d: 

=  1 


r  it  (  i )  ,x it ) )  tor  almost  all  i  ■  10, T] 


starting  at  (to,xQ)  c  K  yield  the  trajectories  of  the  time  dependent  differential  in¬ 
clusion 

(9)  x' (t)  e  F(t,x),  x(tQ)  =  xQ  given  in  K(tQ) 
satisfying 

(10)  V  t  e  [t  't  +T[f  x(t)  e  K(t). 

Also,  we  note  that  the  tangential  condition  for  the  differential  inclusion  (t,x)'  ~(t,x) 

is 

(11)  V  (t,x)  e  K  =  graph(K)  ,  (l,F(t,x))  t  D  (t,x)  . 

graph (K) 

By  the  very  definition  of  the  contingent  derivative  of  K  ,  this  is  equivalent  to  the 
condition  (6) . 

So  Proposition  1.1  and  Theorem  1.1  imply  the  following  statements. 

Proposition  1 

Let  K  be  a  proper  set-valued  map  from  [0,“[  to  IRn  and  F  be  a  proper  bounded 
upper  semicontinuous  map  from  graph (K)  to  with  compact  convex  values.  If  for  all 

fc0  —  0  and  xo  e  K(to)'  there  exist  T  ■>  0  and  a  viable  trajectory  on  [tQ,to+T[  of  the 
differential  inclusion 

(1)  x’  t  F (t , x) ,  x(tQ)  =  x^ 

then  the  condition 

(6)  V  t  >  0  ,  V  x  ■  Kit),  F(t,x)  DK  ( t ,  x)  ( 1 )  ?  0 

holds  true.  » 

Theorem  1 

Let  K  be  a  proper  set-valued  map  from  [0,«'[  to  a  Hilbert  space  X  with  closed 
graph  and  F  be  a  proper  upper  hemicontinuous  map  from  graph (K)  to  IK  '  X  with  compact 
convex  values.  We  posit  the  condition: 

(6)  V  t  ■  0  ,  ¥  x  ■  K(t),  F  (t  ,x)  .1  OK  ( t ,  x)  ( 1)  f  0  . 

a)  Assume  that  graph (K)  is  locally  compact.  Then  for  all  t  '  0  ,  for  all 
xQ  ■  K(trj)  ,  there  exists  T  -  n  such  that  the  differential  inclusion  (1)  has  a  viable 
trajectory  on  It^.t  *Tl. 
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b)  Assume  that  X  is  finite  dimensional  and  that  F(grafh(K))  is  bounded.  Then 
for  all  tg  >  0  and  for  all  x^  <_  K(t^),  there  exists  a  viable  trajectory  on  [t  ,“•(  of 
the  differential  inclusion  (1).  ■ 

We  can  also,  by  the  same  device,  characterize  the  existence  of  time-dependent  mono¬ 
tone  trajectories.  We  define  the  time-dependent  preorder  by  a  set-valued  map  from  graph (K) 
to  graph (K)  satisfying: 

J  i )  V  t  >  0  ,  V  x  e  K(t) ,  (t,x)  t  P(t,x)  (ref lexivity) 

(12)  | 

[ii )  V(s,y)  e  P(t,x),  we  have  p(s,y)  c  P(t,x)  (transitivity). 

So,  for  each  (t,x)  e  graph (K),  P(t,x)  can  be  regarded  as  the  graph  of  a  set-valued 

map  Q  (•)  from  (t,«°[  to  X  defined  by 
t  ,x 

(13)  V  s  >_  t,  y  e  Q  (s)  if  (s,y)  t  P(t,x). 

t,x 

In  other  words  if  P(t,x)  is  regarded  as  defining  a  "preference  preorder",  then 
Q  (s)  Is  subset  of  elements  y  which  are  "preferred  at  time  s  to  an  element  x 

C  ,  X 

given  at  time  t".  Therefore,  if  F  is  a  set-valued  map  defined  on  graph (K),  to  say  that 

(14)  V  t  >  0  ,  V  x  £  K(t),  (1  ,F (t ,x) )  n  Dp(t  xj  <t,x)  /  0 
amounts  to  saying  that 

(15)  V  t  >  0  ,  V  X  £  K(t)  ,  F(t,x)  n  D£  (t,x)(l)  f  0  . 

t ,  x 

This  condition  is  necessary  and  sufficient  for  the  existence  of  time  dependent  monotone 
trajectories.  We  only  state  the  following  consequence  of  Theorem  1.1. 

Theorem  2 

Let  K  be  a  proper  set-valued  map  from  [0,°°[  to  a  Hilbert  space  X  with  closed 
graph,  P:graph(K)  -*■  graph  (K)  be  a  proper  lower  semicontinuous  map  with  closed  graph 
satisfying  reflexivity  and  transitivity  conditions  (12)  and  F:graph(K)  •*  1R  '  X  be  a 
proper  upper  hemicontinuous  map  with  compact  convex  values.  We  posit  the  following 
condition : 

(15)  V  t  >  0  ,  V  x  <  K(t),  F(t,x)  n  DQ  (t,x)(l)  f  0  . 

t  ,  X 

a)  Assume  that  graph(K)  is  locally  compact.  Then,  for  all  t  -  0  and  x^  K(t  ) , 
there  exists  T  >  0  such  that  the  differential  inclusion 
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(1) 


x'  r  F(t,x)  ,  x(0)  =  x 

0 

has  a  solution  on  [t  #tg+T{  that  is  monotone  in  the  sense  that 
(16)  V  s,t  ,  It  ,t0+Tl,  st,  x(s)  •  Qt  jt)  (s)  . 

b)  Assume  that  X  is  finite  dimensional  and  that  F  is  bounded.  We  can  take 

T  S  M,  B 
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4 .  Viable  trajectories  on  sets  defined  by  constraints. 

We  consider  the  case  when  the  subset  K  is  defined  by  constraints.  For  instance, 
if  A  t  .C  (X , Y)  is  a  continuous  linear  operator,  if  L  f-'  X  and  M  -  Y  are  nonempty  sub¬ 
sets,  we  define  K  by 

(1)  K  =  { X  •’  L  |  AX  •  M}  =  L  n  A_1(M). 

We  would  like  to  express  the  tangential  condition 

(2)  V  x  <.  K  ,  f(x)  :  Dk(x)  f  0 
in  terms  of  L,M  and  A  . 

If  we  were  in  the  favorable  situation  when 

(3)  V  X  ■;  K  ,  D  (x)  =  D  (x)  A-1  D  (AX)  , 

K  L  M 

the  tangential  condition  is  indeed  couched  in  terms  involving  L,M  and  A: 

(4)  V  X  ■  K  ,  F  (x)  D  (x)  n  A_1D  (Ax)  jl  0  . 

L  M 

We  recall  that  property  (3)  holds  when,  for  instance,  L  and  M  are  closed  convex  subsets 

satisfying  0  t.  Int(A(L)  -  M)  .  (see  Aubin  [3]). 

In  general,  only  the  inclusion  D  (x)  s  D  (x)  ri  A  (Ax)  holds,  so  that  condition 

K  L  M 

(4)  does  not  imply  necessarily  the  tangential  condition  (3) . 

Hence  we  devise  other  sufficient  conditions  for  the  existence  of  viable  trajectories. 

•  -1 

For  instance,  in  the  case  when  K  =  L  1  A  (M)  ,  we  may  assume  that 

f  V  x  ■  L  ,  3  V  Fix)  such  that 

lim  inf  —  max:d  (x+hv) ,  d  (Ax+h  Av)  -  d  (ax)  1=0. 

,  ,,  h  L  M  M 

h  ►  0+ 

Theorem  1 . 

Let  L  ipn  and  M  Ipm  be  two  closed  subsets  and  A  -  t  ( B-  ,  pm  ).  Let  F  be  a 
proper  upper  hemicontinuous  map  from  I,  to  the  compact  convex  subsets  of  E  .  We  posit 
the  above  assumption  (5). 

Then  for  all  ■  L  satisfying  A(x())  •  M  ,  there  exists  T  0  such  that  the  dif¬ 

ferential  inclusion  x'  ■  F(x),  x(0)  =  xfj  has  a  solution  on  (0,Tl  satisfying 
(3)  V  t  •  |0,T[,  x ( t )  L  and  Ax(t)  ■  M  . 

If  F(L)  is  bounded,  ...e  car.  take  T  =  • 
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proof. 


It  is  largely  similar  to  the  proof  of  Theorem  2.1. 

a)  We  set  LQ  i  L  n  <xQ  +  r  B)  and  T  =  r/(llF(L0)ll  +1)  or  T  arbitrary  and 
LQ  =  L  n  (ci(x0  +  T  F(L)  +  B))  when  F (L)  is  bounded. 

b)  We  associate  with  any  y  £  L  an  element  v^  c  X  and  h^  <  —  satisfying 


(5) 


max{d  (y+h  v  )(  d  (Ay+h  Av  )  -  d  (Ay) }  <  h  /2k 
L  yy  M  y  y  M  y 


and  we  introduce  the  open  subset 
(6) 


N  (y )  =  {x  e  X  I  max{dr  (x+h  v  ),  d  (Ax+h  v  )  -  d  (Ax))  <  h  /2k;  . 

L  y  y  M  y  y  jj  y 

Since  y  €  N(y),  we  can  find  a  ball  B(y,n^)  with  radius  <  1/k  contained  in 

N(y).  Therefore,  the  compact  subset  LQ  can  be  covered  by  q  such  balls  B(y^,'-^  !. 


We  set  n  =  n  ,h  =  h  ,v.=v  and  h  (k)  =  min 
1  Yj  3  Yj  3  yj  0 


j=l,...,q 


h  >  0  . 
3 


c)  Now,  let  x  £  LQ  be  chosen.  It  belongs  to  some  B(y^,nJ  c  N(yJ.  Conse¬ 
quently,  we  can  find  x_.  £  LQ  such  that 


X  -  X  „  .  ^  i 

vj  -  -V"  II  ir  Vx  +  hj  vj> +  2k^ir  • 

X  .  -X 


Hence,  if  we  set  u.  =  -J —  ,  we  obtain 
3  h 


d  (Ax  +  h.  au.)  <  d„(Ax  +  h.  A  v.)  +  h .  II  All  Hu  ,-v  ,11 
M  3  3  —  M  33  3  33 


and  since  x  £  N(y_.), 


d  (AX  +  h.  Au.)  <  d,.  (Ax)  +  h./2k  +  h  .11  All  II  u  ,-v  .11  <  d  (Ax)  + 
M  3  3  —  M  3  3  3  3  ~  M 


(II All  +  ~  > 


So,  cancelling  the  index  j  ,  we  have  proved  that  for  all  x  >  L  ,  a  h  ‘  [hQ(k)  ,  —  1  and 
u  £  X  such  that 


(7) 


i) 

x  +  hu  t.  L 

ii) 

d  (Ax  +  h  Au)  - 
M 

iii) 

(x,u)  £  graph (F) 
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d)  Therefore,  we  can  construct  sequences  of  scalars  h^  •  [hQ(k),  i  ] ,  of  elements 


L  and  of  elements  u  <  X  such  that 

0  p 


x  , .  =  x  +  h  u  c  L  for  all  p  =  0,1,... 
P+1  P  P  P 

d  (Ax  )  -  d  (Ax  )  <  (II  All  +  4  >h  A 
M  p+1  M  p  —  2  p 

(x  ,u  )  c  graph (F)  +  r  (BxB) 
p  p  k 


e)  We  set  t,  =  h  +  ...  +  h 
k  0  q 


We  interpolate  this  sequence  by  the  piecewise  linear 


functions  x  (•)  defined  on  each  interval  li*5  ^,t^]  by  x  ( t )  =  x 


(t  -  if  )u 


As  in  the  proof  of  Theorem  2.1,  we  deduce  from  the  Convergence  Theorem  (see  Aubin-Cellina 
[11)  that  a  subsequence  of  x^t*)  converges  to  a  solution  xf)  of  t.ie  differential 
inclusion  satisfying 

(9)  V  t  c  [0 ,T  [  ,  x  (t )  t  L  . 

Since  the  approximate  solutions  x^f*)  satisfy,  thanks  to  (8)  ii), 

do)  v  p  =  o,...,  dM(A  V^*1))  ‘  VA  xk(Tk))  -  (llAli  +  I  )hpA  ' 

we  deduce,  by  summing  up  these  inequalities  from  p  =  0  to  p  =  q-l  and  using  the  fact 

that  dM(A  x (0) )  =  dM<A  xQ)  =0  for  xQ  t  K  =  L  A_1(M)  ,  that 

(11)  d  (A  X.  <T/f))  <  (II  All  +  q-)T?/k  . 

M  k  k  —  2  k 

Since  any  t  e  [0,T[  can  be  approximated  by  suitable  and  since  x^O^)  converges 

to  x ( t ) ,  it  follows  that  d  (Ax(t))  =  0  ,  i.e.,  that  A  x(t)  e  M  .  Hence,  V  t  -  [0,T[, 
Ax(t)  c  M  .  ■ 


5.  Application;  Implicit  differential  inclusions. 

Let  f  be  a  single-valued  map  from  3R  *  Ipn  *  ]Rn 
differential  inclusions - 


JR 


We  shall  solve  implicit 


(1)  f(t,x(t),  x'(t))  •  F(t,x{t));  x(0)  =  xQ  is  given  in  K  . 

Theorem  1 

We  assume  that  the  graph  K  of  the  set-valued  map  t  *  ■+■  K(t)  c.  iRn  is  closed, 

that  the  map  f:(t,x,v)  <  K  x  u?n  -*•  f(t,x,v)  ►  IRm  is  continuous  and  affine  with  respect 
to  v  and  that  the  proper  set-valued  map  F:K  -*  JR ^  is  upper  hemicontinuous  with  closed 
convex  images.  We  posit  the  following  tangential  condition:  There  exists  a  constant  c  >0 
such  that 

f 

:  V  t  _>  0  ,  V  x  K (t )  ,  3  V  C  DK(t,x)  (1)  n  c  B  such  that 

12)  j 

I.  £(t,x,v)  •  F(t,x). 

Then,  for  all  xQ  <  K (0) ,  there  exist  a  viable  solution  x(-)  to  the  differential 
inclusion  (1) .  ■ 

Proof ■ 

We  set  G(t,x)  =  {v  -  IRn  such  that  f(t,x,v)  r  p  (x)  }  .  Since  f  is  continuous 
and  since  the  graph  of  F  is  closed,  then  obviously,  the  graph  of  G  is  also  closed. 
Therefore,  the  set-valued  map  H:(t,x)  h-  G(t,x)  n  c  B  has  nonempty  values  (by  assumption 

(2) ),  upper  semicontinuous  (having  a  closed  graph  and  taking  its  values  in  the  compact 
set  cB,  is  bounded  and  has  compact  convex  values.  It  also  satisfies  the  condition: 

V  (t,x)  ■  K  ,  3  v  •  H ( t , X )  DK(t,x)(l). 

Hence  Theorem  3.1  implies  the  existence  of  viable  solutions  to  the  differential  inclu¬ 
sion  x'(t)  ■  M ( t , x ( t ) ) ,  x(0)  =  Xq,  which  are  obviously  viable  solutions  to  the  implicit 
differential  inclusion  (1).  ■ 

Example . 

Let  X  =  lpn  be  the  space  of  states  of  the  system  we  wish  to  describe  and  Y  =  3Rm 


be  the  space  of  observations".  We  denote  by  B  :  X  *  Y  the  "observation  map"  of  the 
system  and  by  C:Y  -X  the  "feedback  map". 


In  this  model,  we  assume  that  the  evolution  law  is 

(3)  x'  (t)  ,  F  (x  (t )  )  +  C  ~  B(x(t))j  x  (0)  =  x  . 

at  o 

In  other  words,  we  assume  that  the  velocity  depends  not  only  upon  the  state  of  the  system 
but  also  upon  the  variations  of  observations  of  the  state. 

We  assume  that 

t  i)  C  -  1  (Y,X)  is  continuous  and  linear 

i 

(4)  ^  ii)  B  :  X  >  Y  is  continuously  differentiable  on  an  open  subset 

j  .7  containing  K  . 

We  set 

(5)  A(x)  =  1  -  C  7B ( x )  . 

So,  system  (3)  can  be  written 

(6)  A (x  (t ) )  x’  (t)  F  (x(t) )  . 

Proposition  1 

Assume  that  K  X  =  IRn  is  a  closed  subset,  F  is  an  upper  hemicontinuous  set¬ 
valued  map  from  K  into  X  with  nonempty  closed  convex  values.  Let  c  C(Y,X)  and 
B  •  C  („.,Y).  We  suppose  that  there  exists  c  >  0  such  that, 

(7)  V  x  K  ,  3  v  •  F(x)  +  C  7B(x)v  such  that  v  D^(x)  ft  c  p  • 

Then,  for  any  initial  state  x  •  K  ,  there  exists  a  viable  solution  to  the  inclusion  (3). 


6.  The  Newton  method 


We  proved  in  Corollary  9.1  of  Aubin  [1)  that  when  F  is  a  continuously  differential 
map  from  a  neighborhood  of  a  compact  subset  K  <  lpn  to  ipm  that  satisfies  the  conditi 

(1)  V  X  >_  K  ,  3  v  e  (x)  such  that  7F(x)v  =  -F(x), 

then  there  exists  a  stationary  point  xt  c  K  of  F  . 

These  assumptions  imply  also  that  there  exist  trajectories  x(*)  of  the  differentia 
inclusion 


(2)  Vf(x)x'  =  -F(x)  ,  x  (0)  =  x0 

that  remain  in  K  and  that  converge  to  a  stationary  point  of  F  then  t  -*  (see 

Haddad  [1] ) . 


We  can  consider  such  trajectories  as  the  continuous  analogs  of  the  classical  .N'ewtor. 

method ,  which  yields  the  discrete  trajectory  defined  recursively  by 

(3)  7F  (x  )  (x  -  x  )  =  -F  (x  )  :  x  is  given. 

n  n+1  n  no 


Theorem  1 

Let  F  be  a  continuously  differentiable  map  from  a  neighborhood  of  closed  subset 
K  c  iRn  to  Km  satisfying 


r 

]  3  c  >  0  such  that,  V  X  e  K  ,  3  v  t  D  (x)  n  cB  satisfying 

(4)  {  K 


|  V  F  (x)  v  =  -F  (x)  . 

Then  there  exists  a  viable  trajectory  of  the  mplicit  differential  equation  (2)  that 
satisfies 


(5)  F  (x  (t) )  =  e_tF  (x  (0) )  . 

Thus  the  cluster  points  of  x(t)  (if  any)  are  stationary  points  of  F  .  ■ 

Proof. 

We  set  G (x)  =  -VF  (x)  ^F(x).  Trajectories  of  the  differential  inclusion  x'  G(x) 
are  the  trajectories  of  the  implicit  differential  equation  (2). 

Assumptions  of  Theorem  5.1  on  implicit  differential  inclusions  are  satisfied.  Hence 
there  exist  viable  trajectories  of  the  implicit  differential  equation  (2).  Consider  any 
such  trajectory.  Then,  since  F  is  continuously  differentiable,  we  have 
">) 


~  F  <x  (t) )  =  VF(x(t)xU)  =  -F  (x  (t) )  . 


when 


•  — t 

So  y(t)  =  F(x(t))  is  equal  to  e  y(0).  Therefore,  F(x(t))  converges  to 

t  v  oo.  Any  cluster  point  x.  ,  K  ,  limit  of  a  subsequence  xtt  )  when  t  •  -  , 

nr. 

satisfies  F (x  )  =  lim  F(x(t  ))  =0  ,  and  thus,  is  a  stationary  point  of  F  .  ■ 

r  v  *»  n 

th 

Recall  that  the  above  sufficient  condition  for  existence  of  a  stationary  point  of 
can  be  extended  to  set-valued  maps  (see  Theorem  9.1  of  Aubin  [1]):  We  replace  the  tang 
condition  (4)  by 

(7)  V  x  •  K  ,  a  y  t  F(x),  a  u  £  X  such  that  -y  ■  DF(x,y)  (u)  . 
where  DF(x,y)  is  the  contingent  derivative  of  the  set-valued  map  F  . 

We  can  generalize  the  Newton  method  if  we  assume,  for  instance,  that 

there  exists  a  bounded  upper  hemicontinuous  proper  set-valued  map  G 

(8)  ■  from  graph  (F)  to  the  closed  convex  subsets  of  mn  such  that 

V  x  e  K  ,  V  y  f  F  (x)  ,  a  u  c  C(x,y)  such  that  -y  ..  DF(x,y)(u)  . 

Theorem  2  (Saint-Pierre) 

Let  F  be  a  proper  map  from  K  c  3Rn  to  IRm  with  closed  graph.  We  posit  Assum 
tion  (6).  Then,  for  any  xQ  £  K  and  yQ  c  F(xQ),  there  exists  a  solution  to  the  diffe 
ential  inclusion 

(9)  x'  (t)  •  G (x (t)  ,e  tyQ) 
that  satisfies 

(10)  V  t  >_  0  ,  x  (t)  t  K  and  e  typ  i  F  (x  (t) )  . 

Thus  the  cluster  points  of  x(t)  (if  any)  are  stationary  points  of  F  .  ■ 

Proof 

We  consider  the  differential  inclusion 

(11)  x'  f  G(x,y) ,  y'  =  -y 

with  the  initial  condition  x(0)  =  x^,  y(0)  =  yQ  . 

Condition  (6)  implies  that 

(12)  V  (x,y)  •  graph(F),  (G(x,y),-y)  n  Dgraph  (F)  4  0  • 

Then  Haddad's  theorem  implies  that  there  exists  a  trajectory  (x(t),y(t))  of  this 
differential  inclusion  which  remains  in  graph(F).  Furthermore,  y(t)  =  e  *”y  .  Hence 

e  ^y^  <  F(x(t)).  The  rest  of  the  theorem  ensues.  ■ 


Remark 


We  note  that  we  can  devise  a  whole  family  of  algorithms  that  converge  to  a  stationary 
point  of  F  .  Let  H  be  any  map  from  IRn  to  itself  such  that 
the  solution  of  y'  =  H(y),  y(0)  =  y  is  unique 

(13) 

and  converges  to  0  when  t  ■»  °°  . 

. 

We  associate  with  such  a  map  H  a  bounded  continuous  map  G  (single-valued  for  the  sake 
of  simplicity)  such  that 

(14)  V  (x,y)  c  graph  (F)  ,  H(y)  t  DF  (x  ,y )  (G  (x,y )  )  . 

Then  there  exist  solutions  to  the  differential  equation 

(15)  x'  (t)  C  G(x(t)  ,y  (t) )  ,  y'  (t)  =  H(y(t));  x(0)  =  xQ,  y  (0)  =  yQ 

such  that 

(16)  V  t  ^  0  ,  y(t)  >;  F  (x  (t) )  . 

Since  lim  y(t)  =0  by  assumption,  the  cluster  points  of  x(t)  (if  any)  are  stationary 

t  -+■  oo 

points  of  F  .  ■ 
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